一种基于morse复形的地形特征线构建改进算法

王洪斌, 赵学胜, 张春亢, 郭俊枫

王洪斌, 赵学胜, 张春亢, 郭俊枫. 一种基于morse复形的地形特征线构建改进算法[J]. 武汉大学学报 ( 信息科学版), 2015, 40(9): 1220-1224. DOI: 10.13203/j .whu g is20130522
引用本文: 王洪斌, 赵学胜, 张春亢, 郭俊枫. 一种基于morse复形的地形特征线构建改进算法[J]. 武汉大学学报 ( 信息科学版), 2015, 40(9): 1220-1224. DOI: 10.13203/j .whu g is20130522
wang hon g bin, zhaoxueshen g, zhangchunkan g, guojun f en g. animp rovedal g orithmofconstructin gterrainfeaturelinesbasedonmorsecomp lex[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1220-1224. DOI: 10.13203/j .whu g is20130522
Citation: wang hon g bin, zhaoxueshen g, zhangchunkan g, guojun f en g. animp rovedal g orithmofconstructin gterrainfeaturelinesbasedonmorsecomp lex[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1220-1224. DOI: 10.13203/j .whu g is20130522

一种基于morse复形的地形特征线构建改进算法

基金项目: 国家自然科学基金资助项目( 41171306);高校博士点专项科研基金资助项目( 20130023110001)。
详细信息
    作者简介:

    王洪斌,博士,主要从事3dgis空间建模与特征信息提取研究。

  • 中图分类号: p208;p283.1

animp rovedal g orithmofconstructin gterrainfeaturelinesbasedonmorsecomp lex

Funds: thenaturalsciencefoundationofchina,no.41171306;thecolle g es p ecialresearchfundofdoctorsub j ects,no.2013002311000 1.
  • 摘要: 地形特征线的正确 拓 扑 表 达 是 进 行 地 表 形 态 描 述、 地 形 拓 扑 简 化 和 地 貌 综 合 的 基 础。传 统 的 基 于morse复形从三角格网地形提取特征线的算法,存在山谷线与山脊线在正则点处“ 交叉” 及无法识别“ 宏” 鞍点等问题。本文利用 morse复形的对偶特征,提出了一种较为通用的改进算法。该算法将下降( 或上升) morse复形的边界作为提取其对偶复形边界的约束线,并使“ 宏鞍线” 按相应已建复形边界线寻径,不仅消除了传统算法出现的“ 交叉” 现象,而且能够识别“ 宏” 鞍点,实现了整个地形特征线的完整构建。
    Abstract: thecorrectconnectionoftheto p olo g icalrelationshi p sbetweencriticalp oints( orlines) isthebasisoftheearth’ ssurfacedescri p tion,terrainto p olo g icalsimp lification,org eomor p hicg enerali-zationofrelief.however,valle yandrid g elineoftenintersectatre g ularp oints;themacro-saddlescannotbeidentifiedwhenterrainfeaturelinesareextractedb ythetraditionalal g orithmsbasedonmorsecomp lex.inthisp a p er,animp rovedanduniversalal g orithmisp ro p osedusin gthedualit yofmorsecomp lex.inoura pp roach,these p aratrixofdescendin g( orascendin g)morsecomp lexisre g ar-dedastheconstrainedboundar yforextractin gthese p aratrixofthedualcomp lex.moreover,the“ macro-saddleline” coincidesexactl ywiththecorres p ondin gse p aratrixoftheconstructedcomp lex.asaresult,intersectionscanbep reventedandthemacro-saddlescanbeidentifiedwiththecomp letedecomp ositionofthewholeterrainsurface.intheend,anex p erimentvalidatedthecorrectnessandfeasibilit yofthisal g orithm.
  • 期刊类型引用(8)

    1. 高淑芝,范策. 基于LE-ISTOA-SVM的聚合釜化工过程故障诊断. 计算技术与自动化. 2024(01): 32-37 . 百度学术
    2. 李宏,齐涵,刘庆强,李富,吴丽. 基于双度量约束的拉普拉斯特征映射. 吉林大学学报(信息科学版). 2021(04): 368-375 . 百度学术
    3. 郭棚跃,刘振丙. 一种基于栈式压缩自编码的高光谱图像分类方法. 桂林电子科技大学学报. 2021(04): 298-304 . 百度学术
    4. 郭俊先,马永杰,郭志明,黄华,史勇,周军. 流形学习方法及近红外透射光谱的新疆冰糖心红富士水心鉴别. 光谱学与光谱分析. 2020(08): 2415-2420 . 百度学术
    5. 刘鹏,艾施荣,杨普香,李文金,熊爱华,童阳,胡潇,吴瑞梅. 非线性流形降维方法结合近红外光谱技术快速鉴别不同海拔的茶叶. 茶叶科学. 2019(06): 715-722 . 百度学术
    6. 刘慧珺,苏红军,赵波. 基于改进萤火虫算法的高光谱遥感多特征优化方法. 遥感技术与应用. 2018(01): 110-118 . 百度学术
    7. 吕林涛,李志勋,吕晖,袁琴琴,高环. 一种面向“互联网+”智能交通管理的车辆类型识别方法. 现代电子技术. 2017(13): 184-186 . 百度学术
    8. 路易,郭静,于少波. 高光谱影像的近邻加权拉普拉斯降维方法. 装备学院学报. 2017(03): 27-31 . 百度学术

    其他类型引用(13)

计量
  • 文章访问数:  889
  • HTML全文浏览量:  20
  • PDF下载量:  502
  • 被引次数: 21
出版历程
  • 收稿日期:  2013-09-22
  • 发布日期:  2015-09-04

目录

    /

    返回文章
    返回